Expedia, Hotels.com, and rental site Vrbo have teamed up to create the ultimate holiday gift guide for travelers, and the deals start Tuesday.
